Giữa năm 1944, chính quyền Mặt trận Việt Minh phát triển mạnh ở vùng Cao Bắc Lạng, tận dụng lợi thế do Pháp Nhật chú ý gìm nhau ở Đông Dương, chủ yếu ở các vùng đô thị quan trọng, nên chưa thể thực hiện trấn áp ở vùng núi biên giới. Tuy vậy, dù đã có những đội du kích vũ trang, nhưng hoạt động tuyên truyền chính trị của cán bộ Việt Minh vẫn chưa hoàn toàn kết hợp được với hoạt động vũ trang, khi đó vẫn mang nặng tính địa phương, thiếu thống nhất, nên chưa phát huy tác dụng gây dựng cơ sở lan rộng, nhất là với những vùng vẫn còn nằm trong vùng kiểm soát, dù là lỏng lẻo, của người Pháp.

Trong bối cảnh đó, lãnh tụ Việt Minh Hồ Chí Minh nhận định nếu chỉ có tuyên truyền chính trị sẽ khó thành công, vì vậy Người đã ra chỉ thị về việc thành lập một lực lượng vũ trang chủ lực, nòng cốt lấy từ các cán bộ chính trị, đội viên du kích năng nổ. Người chỉ định ông Võ Nguyên Giáp đảm nhiệm công việc thành lập lực lượng vũ trang tập trung. Sau khi được đồng chí Võ Nguyên Giáp và Lê Quảng Ba thông báo kế hoạch thành lập tổ chức vũ trang lấy tên "Đội Việt Nam Giải phóng quân" Người đã thêm hai từ "Tuyên truyền" để thành tên gọi hoàn chỉnh "Đội Việt Nam tuyên truyền giải phóng quân".

Trên cơ sở đó, tháng 9 năm 1944, một số cán bộ chính trị và đội viên du kích của Việt Minh, tập hợp thành 3 đội vũ trang tập trung của Tam Kim, Hoa Thám, Chí Kiên, đã được triệu tập dự lớp huấn luyện 20 ngày tại rừng Khuổi Cọ (cách đèo Cao Bắc khoảng 6 km) do các ông Võ Nguyên Giáp và Hoàng Sâm làm giảng viên.[1]. Giữa tháng 12 năm 1944, một chỉ thị viết tay, để trong vỏ bao thuốc lá, của lãnh tụ Hồ Chí Minh gửi cho ông Võ Nguyên Giáp[2]. Nội dung chỉ thị như sau:

Chỉ thị thành lập Đội Việt Nam Tuyên truyền Giải phóng quân

1. Tên: Đội Việt Nam Tuyên truyền Giải phóng quân nghĩa là chính trị quan trọng hơn quân sự. Nó là đội tuyên truyền. Vì muốn có kết quả thì về quân sự, nguyên tắc chính là tập trung lực lượng,cho nên,theo chỉ thị mới của Đoàn thể, sẽ chọn lọc trong hàng ngũ những du kích Cao - Bắc - Lạng số cán bộ và đội viên kiên quyết, hăng hái nhất và sẽ tập trung một phần lớn vũ khí để lập ra đội chủ lực.Vì cuộc kháng chiến của ta là cuộc kháng chiến của toàn dân cần phải động viên toàn dân, vũ trang toàn dân,cho nên trong khi tập trung lực lượng để lập một đội quân đầu tiên, cần phải duy trì lực lượng vũ trang trong các địa phương cùng phối hợp hành động và giúp đỡ về mọi phương diện. Đội quân chủ lực trái lại có nhiệm vụ dìu dắt các đội vũ trang của địa phương, giúp đỡ huấn luyện, giúp đỡ vũ khí nếu có thể được, làm cho các đội này trưởng thành mãi lên.2. Đối với các đội vũ trang địa phương: Đưa cán bộ địa phương về huấn luyện, tung các các bộ đã huấn luyện đi các địa phương, trao đổi kinh nghiệm, liên lạc thông suốt, phối hợp tác chiến.3. Về chiến thuật: Vận dụng lối đánh du kích, bí mật, nhanh chóng, tích cực, nay đông, mai tây, lai vô ảnh, khứ vô tung.Đội Việt Nam Tuyên truyền giải phóng quân là đội quân đàn anh, mong cho chóng có những đội đàn em khác.Tuy lúc đầu quy mô của nó còn nhỏ, nhưng tiền đồ của nó rất vẻ vang. Nó là khởi điểm của Giải phóng quân, nó có thể đi suốt từ Bắc chí Nam, khắp đất nước Việt Nam.

Tháng 12 năm 1944 Hồ Chí Minh